Nuprl Lemma : dcdr-to-bool_wf
11,40
postcript
pdf
P
:
,
d
:Dec(
P
). [
d
]
latex
ProofTree
Definitions
Dec(
P
)
,
,
[
d
]
,
case
b
of inl(
x
) =>
s
(
x
) | inr(
y
) =>
t
(
y
)
,
inl
x
,
inr
x
,
,
Unit
,
P
Q
,
left
+
right
,
A
,
x
:
A
.
B
(
x
)
,
t
T
,
,
Type
Lemmas
not
wf
,
unit
wf
,
it
wf
origin
P:
, d:Dec(P). [d]
P:, d:Dec(P). [d]
Q
Ax:A. B(x) T